public class Fibonacci{
	 public static void main(String[] args){
        System.out.println("O(n)O(1)   "+getFibonacci());
		
    }
	
	static int  getFibonacci()
	{
		int x1 = 0;
		int x2 = 1;
		for (int i = 1 ; i<10;i++) {
			System.out.println("֚"+i+"Юքֵú"+x2);
			int temp = x1;
			x1 = x2;
			x2 = temp + x2;
		}
		return x2;
	}
}